Definition

An undirected graph is a graph where relations between vertices are symmetric

G=(V,E)G = (V,E), GG graph, VV set of vertices, and EE set of edges each connecting two vertices

Notes

  • generalization of graph is hypergraph where edge can join more than 2 vertices (i.e. edge/hyperedge is a subset of vertices)
  • in category theory, this category of graphs is known as SimpGph (i.e. simple graph)

References

  1. https://mathworld.wolfram.com/UndirectedGraph.html
  2. https://ncatlab.org/nlab/show/graph